Variable metric techniques for forward–backward methods in imaging
نویسندگان
چکیده
Variable metric techniques are a crucial ingredient in many first order optimization algorithms. In practice, they consist rule for computing, at each iteration, suitable symmetric, positive definite scaling matrix to be multiplied the gradient vector. Besides quasi-Newton BFGS techniques, which represented state-of-the-art since 70’s, new approaches have been proposed last decade framework of imaging problems expressed variational form. Such recent appealing can applied large scale without adding significant computational costs and produce an impressive improvement practical performances methods. These strategies strictly connected shape specific objective function constraints problem to; therefore, able effectively capture features. On other side, this strict dependence makes difficult extending existing more general problems. Moreover, spite experimental evidence their effectiveness, theoretical properties not well understood. The aim paper is investigate these issues; particular, we develop unified multiplicative algorithms Majorization–Minimization approach. With inspiration, propose variable methods nonnegatively constrained exploiting structure function. Finally, evaluate effectiveness approach on some image restoration
منابع مشابه
On Variable - Metric Methods for Sparse Hessians
The relationship between variable-metric methods derived by norm minimization and those derived by symmetrization of rank-one updates for sparse systems is studied, and an analogue of Dennis's nonsparse symmetrization formula derived. A new method of using norm minimization to produce a sparse analogue of any nonsparse variable-metric method is proposed. The sparse BFGS generated by this method...
متن کاملImaging techniques in dermatology
Since the discovery of X-rays, the use of imaging technology has continued to play an important role in medicine. Technological advancements have led to the development of various imaging modalities, most of which have been used to image organs deep within the human body. More recently, attention has focused on the application of imaging technology for evaluation of the skin. A variety of techn...
متن کاملA family of variable metric proximal methods
We consider conceptual optimization methods combining two ideas: the Moreau-Yosida regularization in convex analysis, and quasi-Newton approximations of smooth functions. We outline several approaches based on this combination, and establish their global convergence. Then we study theoretically the local convergence properties of one of these approaches, which uses quasi-Newton updates of the o...
متن کاملLimited-memory projective variable metric methods for unconstrained minimization
A new family of limited-memory variable metric or quasi-Newton methods for unconstrained minimization is given. The methods are based on a positive definite inverse Hessian approximation in the form of the sum of identity matrix and two low rank matrices, obtained by the standard scaled Broyden class update. To reduce the rank of matrices, various projections are used. Numerical experience is e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2021
ISSN: ['0377-0427', '1879-1778', '0771-050X']
DOI: https://doi.org/10.1016/j.cam.2020.113192